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CLAIMS 

1. A method for detecting interlace motion artifacts comprising: 

a) detecting a presence of multiple vertical Aequencies in an image; 

b) analyzing relative levels of the presence of multiple vertical frequencies; and 

c) deriving an indication of a presence of motion artifacts. 

2. The method of claim 1 further comprising: 

a) determining an overall measure of image intensity and dynamic range; and 

b) compensating the indication of the presence of motion artifacts in areas of low 
luminosity or contrast. / 

3. A method for the detection of interlaced motion artifacts comprising: 

a) obtaining eight vertically aligned Ixima data samples; 

b) calculating a partial discrete fourier transform for a value; 

c) calculating a paixial discrete fourier transform for a value; and 

d) calculating a partial discrete fourier transform for a value. 

4. The method of claim 3 further comprising: 

a) obtaining four vertically aligned limia data samples; 

b) calculating a second fj^ value; and 

c) passing/the value, the value, the f^/4 value and the second f^^^x value 
though a filter resulting in a filtered value, a filtered fn^/2 value, a filtered f^/4 value 
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and a filtered second 



fmaxV^e. 



5. The method of claim 4 wherein the filtered values are obtained by: 

a) obtaining a first and second previous values, a current f^^ax value and a next 
and second next values 



b) doubling the first 



c) summing the dodbled 
second previous and second 



d) dividing the sum by 8 



previous, current and next ^lax values; 



first previous, current and next values with the 
next 4ax value; and 



6. A method for boosting 
contrast comprising: 



fiequency detection values in areas of low brightness and 



a) obtaining a plurality of input pixel data values; 



b) determining a rr aximum value; 



c) determining a range value; and 



d) selec^wlyped^^ a frequency detection value based upon the maximum 
value, the rmige ^)^ij|e ai^a a plurality of filtered frequency detection values. 

7. The method of claim^wherein the selective boosting of a frequency detection value 
comprises: 



a) comparing the range value to a first range threshold; 



b) comparing 



t le maximum value to a first maximum threshold; 



c) multiplying 
value is less than the 
maximum threshold; knd 



the frequency detection value by a first scale factor if the range 
irst range threshold and the maximum value is less than the first 
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d) taking no further action if the range value is less than the first range threshold 
and the maximum value is less than the first maximum/threshold. 

8. The method of claim 7 further comprising: 

a) comparing the range value to a second railge threshold; 

b) comparing the maximum value to a second maximum threshold; 

c) multiplying the frequency detection value by a second scale factor if the range 
value is less than the second range threshold ai^a the maximimi value is less than the 
second maximimi threshold; and 

d) taking no further actioi^flh^^ng^ value is less than the second range 
threshold and the maximimi value^sl^s mm the second maximum threshold. 

9. The method of claim 8 further comp^ing: 

a) comparing the range value to a/third range threshold; 

b) comparing the maximum value to a third maximimi threshold; 

c) multiplying the frequency detection value by a third scale factor if the range 
value is less than the third range thre^old and the maximum value is less than the third 
maximum threshold; and 

d) taking no further action i^ the range value is less than the third range threshold 
and the maximum value is less thai^ the third maximum threshold, 

10. A method for the prevention o/F false detection of interlace motion artifacts 
comprising: 

a) obtaining a plurality oi f^ frequency detection values; 

b) comparing the plurality off^^ frequency detection values to a threshold; and 
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c) adjusting the plurality of frequency detection values based upon the 
comparison. 

11. The method of claim 10 wherein the plurality of fn^^x freyquency detection values 
comprises a composite frequency detection value, a level-boosted frequency 
detection value and a level-boosted f^/A- frequency detection value. 
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12. The method of claim 1 1 wherein the composite 
adjusted by: 



frequency detection value is 



a) comparing the composite frequency detection value to a first low frequency 
threshold; 

b) multiplying a first low frequency scale factor by the level-boosted {^/2 
frequency detection value and subtracting from the composite frequency detection 
value if the composite frequency detect/on value is less than the first low frequency 
threshold; and 

c) multipljdng a second low freduency scale factor by the level-boosted f^/2 
frequency detection value and subtracttng from the composite 4ax frequency detection 
value if the composite frequencyyaetection value is greater than the first low 
frequency threshold. 

13. The method of claim 12 wher/in the composite 4m frequency detection value is 
adjusted by: 
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a) comparing the level/boosted frequency detection value to a second low 
frequency threshold; 

b) multiplying a third low frequency scale factor by the level-boosted 
frequency detection value and subtracting from the composite f^^^x frequency detection 
value if the level-boosted/f^nax/^ frequency detection value is less than the second low 
frequency threshold; and 

c) multipljdng af fourth low frequency scale factor by the level-boosted 
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frequency detection value and subtracting from the composite frequency detection 
value if the level-boosted frequency detectio^ value is greater than the second low 
frequency threshold. 

14. The method of claim 13 fiirther comprising setting the composite frequency 
detection value to zero if the composite f^^^x ftequency detection value is less than zero. 

15. The method of claim 13 wherein the copiposite frequency detection value is 
lowpass filtered. 

16. The method of claim 15 wherein thp lowpass filtering is comprises: 

a) obtaining a first and secoiyi previous f^ values, the composite frequency 
detection value and a next and second next values; 

b) doubling the first prevLous, and next f^^^^ values; 

c) octupling the compopte frequency detection value; 

d) sununing the doubled first previous value, the doubled next value, the 
octupled fjnax frequency detection value with the second previous and second next 
value; and 

e) dividing the siim by 8. 

17. A system for the ^duction of interlace motion artifacts by vertical frequency analysis 
comprising: 

i) afeiir-pcllint partial discrete fourier transform module responsive to a set of four 
verticallyvalignedW data sample inputs selected from and approximately centered 
about a set^eidit vertically aligned luma data sample inputs and operative to develop a 
first frequenc^aetection value; 



b) an mght-point partial discrete fourier transform module responsive to the set of 
eight vertically aligned luma data sample inputs and operative to develop a second, third 
and fourth roquency detection value; 
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c) a dynamic range/maximum detection module responsive to the set of eight 
vertically aligned luma data sample inputs in conjunction with pixel data from a two- 
dimensional array surrounding a current input pixel and operative to develop a maximum 
data value and a range value; / 

d) a horizontal lowpass filter module responsive to the first, second, third and 
fourth frequency detection values and operative^o develop filtered first, second, third and 
fourth frequency detection values; / 

e) a detection value boost module responsive to the filtered first, second, third and 
* fourth frequency detection values, the maximum data value and the range value, operative 

to develop a level boosted four-point ^ja/frequency detection value, a level boosted eight- 
point 4,3^ frequency detection value, a level boosted 4,^/2 frequency detection value and a 
level boosted freque^cy^^efecti(m value; 

f) an averaging module^sponsive to the level boosted four-point frequency 
detection value and the level booked eight-point frequency detection value, operative to 
develop a numeric average; / 

g) a threshold comparison/level correction module responsive to the nxmieric 
average, the level boosted f|^/2 frequency detection value and the level boosted i^^l^ 
frequency detection value, operative to develop a level-corrected frequency detection 
value; / 

h) a horizontal weighted average module responsive to the level-corrected 
frequency detection valu&and operative to develop a center-weighted horizontal 
frequency detection value; and 

i) a threshold axijust module responsive to the center-weighted horizontal 
frequency detection value and operative to develop a final frequency detection value. 
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